/*
 * @lc app=leetcode.cn id=496 lang=cpp
 *
 * [496] 下一个更大元素 I
 */

// @lc code=start
#include <bits/stdc++.h>
using namespace std;
class Solution
{
public:
    vector<int> nextGreaterElement(vector<int> &nums1, vector<int> &nums2)
    {
        vector<int> ans;
        for (auto n : nums1)
        {
            auto it = std::find(nums2.begin(), nums2.end(), n);

            bool flag = false;
            for (++it; it < nums2.end(); it++)
            {
                if (*it > n)
                {
                    ans.push_back(*it);
                    flag = true;
                    break;
                }
            }
            if (!flag)
                ans.push_back(-1);
        }
        return ans;
    }
};
// @lc code=end
